الگوریتمی برای دسته کردن آنلاین سفارش به منظور حداقل نمودن تاخیر موعد تحویل در انبارهای برداشت سفارش

در سیستم های برداشت سفارش دستی، برداشت کننده ها سرتاسر انبار توزیع، به منظور جمع آوری اقلام درخواست شده توسط مشتریان را، پیاده یا سواره طی می کنند. دسته کردن سفارش متشکل از ترکیب سفارشات مشتریان (که هر سفارش جدانشدنی است) در سیستم برداشت سفارش است. در دسته کردن ایستا (آفلاین)، اطلاعات همه سفارشات مشتری در ابتدای افق برنامه ریزی شناخته شده است ولی در دسته کردن پویا (آنلاین) سفارشات مشتری بصورت پویا در طول زمان در دسترس قرار می گیرد. در این پژوهش، مساله دسته کردن آنلاین سفارش که زمان تاخیر موعد تحویل همه سفارشات مشتریان را حداقل کند، در نظر گرفته شده است. سیستم برداشت سفارش دستی و با روش برداشت کننده-به-اقلام با دو استراتژی مسیریابی s-شکل و بزرگترین شکاف انجام شده است. زمان ورود سفارشات و موعد تحویل آنها ناسازگار هستند. یک مدل برنامه ریزی غیر خطی برای حالت بهینه(آفلاین) ارائه شده است، که جزء مسائل سخت محسوب می شود. برای مساله مورد نظر دو الگوریتم ابتکاری نوشته شده است. برای ارزیابی عملکرد الگوریتم های ابتکاری آنلاین، با شبیه سازی و نتایج ازمایشات عددی که هر الگوریتم آنلاین برای این مساله حداقل 2رقابتی است. همچنین ازمایشات عددی نشان می دهد که در شرایط یکسان الگوریتم پیشنهادی دوم نسبت به الگوریتم اول نتایج بهتری را ارائه می دهد و مقدار تاخیرها کاهش می یابد.